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(54) Transmitter and receiver employing rate matching 



(57) A transmitter includes a coding device compris- 
ing a coding circuit for converting a digital input into a 
coded output having a greater number of bits than the 
input, an interleaving circuit for combining a plurality of 
words of the coded output and producing therefrom a 
data block comprising a plurality of the interleaved 
words, and a puncturing circuit or repeating circuit for 
puncturing or repeating bits from the data block. The 
puncturing or repeating circuit uses a deleting or repeat- 
ing pattern to provide data words for transmission during 
respective frames of a transmission channel. The delet- 
ing or repeating pattern is selected depending upon the 13 < 
characteristics of the coding circuit and of the interleav- 
ing circuit. 
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Description 

Technical Field 

[0001] This invention relates generally to digital com- 
munication systems, and more particularly to transmit- 
ters and receivers for a communication system using 
coding of the digital input to generate a coded input hav- 
ing a greater number of bits than the digital input. For- 
ward Error Correction (FEC) operates in this manner, 
and convolutional coding is one example of forward er- 
ror correction system. 

Background Art 

[0002] In a convolutional coding system, a digital input 
is coded by a convolutional coding circuit so that for eve- 
ry number k of bits inputted into the convolutional coding 
cifcuil- a greater number n of bits is provided as output. 
A coding rate for the convolutional coding circuit is de- 
fined as the ratio of the number k of input bits to the 
number n of coded output bits. Thus, for example, the 
coding rate is when for each bit inputted into the con- 
vclulional coding circuit, two output bits result. This in- 
croaso in the number of bits results in a decrease in the 
signst bit rate. 

[0003] Various conventional convolutional coding al- 
gr-rithmK are available, each with a specific coding rate. 
It mny bo desirable to adjust the coding rate so that the 
dr-.iH rate for the output of the circuit matches the re- 
qLircTicnts for the remainder of the communication cir- 
CLitry including the communication channel. For exam- 
ple in order to increase the code rate it is known to pass 
the convolutional coded output through a puncturing cir- 
cLii which includes a deletion pattern for removing se- 
lecicd bus from the convolutional coded output. Alterna- 
tivoty in order to reduce the code rate it is possible to 
pass the output through a repetition circuit for repeating 
selectee bits of the output. 

[0004] US 5,668,820 and US 5,511 ,082 each disclose 
a digital communication system having a punctured con- 
volutional coding system of the type described above. 
[0005] The invention is particularly concerned with a 
coding device which has a coded output and in which a 
number of words of the coded output signal are inter- 
leaved. Interleaving is a well known technique used for 
improving the error performance of a transmission sys- 
tem. An example of such a system is found in United 
Kingdom Patent Application GB-A-2 296 165 which dis- 
closes a transmission chain comprising a Reed-Solo- 
mon encoder, an interleaver, and a fill/puncture device. 
There is an increasing requirement for flexibility in com- 
munication systems, for example the ability to handle 
data having different characteristics, such as bit rate, in- 
terieaving depth, variable rates of data etc. The use of 
a conventional variable rate convolutional coding circuit 
(or other FEC coding circuit) in a coding device having 
interieaving of the coded output requires the interieaving 



circuitry to be adaptive to the output bit rate of the con- 
volutional coder. The applicant has therefore appreciat- 
ed that the interleaving of data should be performed af- 
ter coding, but before rate matching of the data stream 

5 (i.e. before puncturing or bit repetition). However, this 
introduces the problem that the puncturing or bit repeti- 
tion performed by the rate matching circuit may not be 
appropriate for the bit structure generated by the inter- 
leaving circuit. For example, there is the possibility that 

to the bits selected for puncturing bits provide information 
concerning the same or adjacent bits in the digital input. 
This increases the probability of error in the transmis- 
sion in respect of that part of the input signal. 

^5 Disclosure of Invention 

[0006] According to a first aspect of the Invention 
there is provided a transmitter for use in a communica- 
tion system, the transmitter comprising a digital input, a 
coding device for generating data bits for transmission, 
and means for transmitting the data bits during respec- 
tive frames of a transmission channel, characterised In 
that the coding device comprises a coding circuit for 
generating a coded output having a greater number of 
bits than the digital input, an interieaving circuit for op- 
erating on the coded output to generate a data block 
comprising a plurality of interieaved words, and a rate 
matching circuit for adjusting the number of bits in the 
data block, the rate matching circuit having means for 
adjusting the number of bits in the data block using a 
rate matching pattern to provide data bits, and in that 
means are provided for selecting the rate matching pat- 
tern depending on the characteristics of the coding cir- 
cuit and of the interieaving circuit. 
[0007] By rate matching pattern is meant a pattern (of 
1 's and O's) indicating which bits within a respective data 
block are to be repeated or punctured. 
[0008] In accordance with the present invention, the 
interieaving circuit does not need to be adaptive, be- 
cause it is selected for interface with a coding circuit hav- 
ing a fixed code rate or a limited number of rates for a 
variable rate data source. The puncturing circuit or re- 
peating circuit then operates on the interieaved words 
in order to adjust the output bit rate to be appropriate for 
transmission over the transmission channel. The dele- 
tion or repetition pattern is then selected in such a way 
that (i) in the case of deletion of bits, the puncturing has 
the least detrimental effect to the digital input (which has 
been coded and interleaved before input to the punctur- 
ing circuit) or (ii) in the case of repetition of bits, the rep- 
etition has the most beneficial effect for the output for 
transmission and is not concentrated at one portion of 
the digital input. 

[0009] Also, according to the invention, the single 
puncturing or repeating stage, which effects rate match- 
ing of the input signal, can be used to control the trans- 
mission quality of the input signal (by altering the for- 
ward error correction characteristics) as well as manip- 
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ulating the output bit rate to be suitable for subsequent 
transmission, for example to match the maximum bit 
rate of the transmission channel. This avoids the need 
for separate rate matching stages for quality of sen/ice 
requirements and for channel capacity consideration. 
[0010] The pattern for each interleaved word within 
the data block may be offset with respect to the adjacent 
interleaved word or words within the block. For a block 
interleaving circuit, the targeting of different bits within 
adjacent words of the interleaved block is one way of 
preventing adjacent bits from the coded output word 
from being targeted by the repetition/deletion pattern. 
[0011] The pattern may be selected as a function of 
the interleaving depth of the interleaving circuit. 
[0012] The coding preferably comprises convolution- 
al coding, and the deletion or repetition pattern will take 
into account, for example, the constraint length of the 
convolutional coding circuit. 

[0013] The rate matching circuit enables the output bit 
rate to be controlled, and this has particular application 
when a number of digital inputs are to be multiplexed on 
to a single carrier. For this purpose, a communication 
system may comprise a plurality of coding devices, each 
for coding a respective digital input, and a multiplexer 
for combining output data words of the coding devices 
for subsequent transmission by the transmission sys- 
tem on the single transmission channel. The outputs of 
different coding devices may be selected to have differ- 
ent data rates, with the combined data rate correspond- 
ing to the channel capacity of the transmission channel. 
[0014] According to a second aspect of the present 
invention there Is provided a receiver for use in a com- 
munication system, the receiver comprising means for 
receiving a coded digital signal comprising a received 
data block comprising a plurality of interleaved words, 
the data block having been processed by a coding de- 
vice to adjust the number of bits in the data block ac- 
cording to a rate matching pattern, the receiver further 
comprising a data reconstruction circuit having means 
for adjusting the number of bits in the data block to re- 
verse the action of the coding device circuit, thereby re- 
constructing the interleaved words, a de-interleaving cir- 
cuit having means for generating each of the plurality of 
interleaved words, and a channel decoder, character- 
ised in that means are provided for selecting the rate 
matching pattern depending on the characteristics of the 
coding device. 

[0015] According to a third aspect of the present in- 
vention there is provided a method of operating a trans- 
mitter for use in a communication system, the method 
comprising operating on a digital input to generate a 
coded output having a greater number of bits than the 
digital input, operating on the coded output to generate 
a data block comprising a plurality of interleaved words 
and adjusting the number of bits in the data block using 
a rate matching pattem to provide data bits for transmis- 
sion during respective frames of a transmission chan- 
nel, wherein the rate matching pattern is selected de- 



pending on the characteristics of the coding and inter- 
leaving operations. 

[0016] According to a fourth aspect of the present in- 
vention there is provided a method of operating a receiv- 

5 er for use in a communication system, the method com- 
prising receiving a coded digital signal comprising a re- 
ceived data block comprising a plurality of interleaved 
words, the data block having been processed to adjust 
the number of bits in the data block, adjusting the 

10 number of bits in the data block according to a rate 
matching pattem, thereby reconstructing the inter- 
leaved words, and de-interleaving and decoding the 
words to generate an output digital signal, wherein the 
rate matching pattern is selected depending on the char- 

15 acteristics of the coding and interleaving operations per- 
formed on the transmitted data. 

Brief Description of Drawings 

20 [0017] This invention will now be described by way of 
example with reference to the accompanying drawings, 
in which; 

Figure 1 represents schematically the components 
25 required to implement a transmission system using 
a coding device; 

Figure 2 is a schematic representation of a bit 
stream passing through the coding device; and 
Figure 3 represents schematically the components 
30 required to implement a decoding device of the in- 
vention. 

Modes for Carrying Out the Invention 

35 [0018] Figure 1 shows an embodiment of a coding de- 
vice for coding of a digital input in such a way as to in- 
crease the number of bits. This is a standard approach 
to provide fonward error correction capability, and con- 
volutional coding is one common example. As shown in 

40 Figure 1 , a channel coding stage (for example convolu- 
tional coding) is followed by inter-frame interieaving, 
and with the interieaved output being subjected to rate 
matching, which may be puncturing orbit repetition. The 
puncturing or bit repetition is performed using a deletion/ 

^5 repetition pattern which targets a number of bits from 
the matrix of the interleaving circuit 16. The pattern is 
selected as a function of the coding and interieaving op- 
erations, in such a way that all bits of the digital input 
can be derived from non-targeted bits of the output of 

50 the interleaving circuit 16. 

[0019] Figure 1 shows a communication system 10 for 
the transmission on a single channel of data from two 
data inputs 12, 22. Each data input is associated with a 
respective coding device 1 3, 23 which performs convo- 

55 lutional coding of the input, and also performs rate 
matching so that the coded data can be modulated on 
to the available transmission channel which has a max- 
imum channel capacity. 
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[0020] Each coding device 13, 23 comprises a re- 
spective channel coding circuit 1 4, 24. The channel cod- 
ing circuit in the exannple of Figure 1 perfomns convolu- 
tional coding of the data input. Standard convolutional 
coding circuitry is available, which converts a number k 5 
of input bits into a greater number n of output bits, with 
the advantage that forward error correction may be im- 
plemented. The coding rate is expressed as a ratio of 
the number of input bits to the number of output bits of 
the coding circuit, and standard convolutional coding cir- io 
cuits are available with coding rates of, for example, 
^y^, V3, K Convolutional coding circuits generally include 
shift registers, function generators, a memory and a 
multiplexer. Each output bit of the convolutional coding 
circuit comprises a known function executed on a given ?5 
previous number of bits of the input signal, depending 
upon the constraint length (the memory length) of the 
coding circuit. There may be direct mapping of input bits 
to the output as well as some functional transfomnations 
performed on the input bits, to provide the additional er- 20 
ror correction capability. Alternatively, there may be no 
direct mapping of input bits. The output of the coding 
circuit can be decoded by corresponding decoding cir- 
cuitry in order to regenerate the original data input as 
well as additional data suitable for error correction op- ^5 
erations. 

[0021 ] The convolutionally coded output word is sup- 
plied to an interleaving circuit 16, 26 for combining a 
number of the convolutional output words and producing 
a data block comprising a corresponding number of in- 30 
terleaved words. The simplest fomn of interleaving cir- 
cuit comprises a block interleaver whbh fills an inter- 
leaving matrix row by row with a number of input words 
(corresponding to the interleaving depth) and outputs 
the data column by column. Other interleaving schemes 35 
are also known. This process generally makes the trans- 
mission of data less susceptible to errors caused by dis- 
ruptions to the transmission channel. 
[0022] The interleaved output Is supplied to a rate 
matching circuit 18, 28 which effectively changes the 40 
code rate of the convolutional coding circuit, so that the 
output bit rate is more accurately controllable. This rate 
matching may comprise puncturing of the interleaved 
data block (namely removing bits) or may comprise bit 
repetition. It is known to puncture a convolutional coded 
output in order increase the code rate, and examples of 
this are given in US 5,511.082. 

[0023] An advantage of the structure of the coding de- 
vice described above is that the rate matching operation 
follows the coding operation, with the result that the in- 
terleaving circuit 1 6, 26 has a constant input bit rate gov- 
emed by the bit rate of the data source and the reduction 
in the bit rate resulting from the convolutional coding cir- 
cuit 14, 24. Consequently, the need for adaptive inter- 
leaving circuitry is avoided. 55 
[0024] The rate matching pattern is selected, in ac- 
cordance with the invention, depending on the operation 
of the interleaving circuit and the coding circuit. This will 



be described in further detail with reference to Figure 2. 
[0025] The rate matching circuit 18, 28 also permits 
the channel coding for particular data input to be adjust- 
ed to correspond to a particular quality of service re- 
quirement, for example concerning the error perform- 
ance of the transmission channel. The rate matching cir- 
cuits 1 8, 28 in combination are also used to ensure that 
the overall bit rate of the signals, once multiplexed, does 
not exceed the transmission channel capacity. Thus, a 
single rate matching operation can be used to achieve 
specific requirements of a transmission channel relating 
to an individual data input, as well as ensuring that the 
combined data information can successfully be trans- 
mitted. There will be a trade off between the achievable 
error performance of the individual data channels and 
the combined data rate, but these considerations are 
achieved with a single rate matching circuit for each cod- 
ing device. 

[0026] The outputs of the two coding devices 13, 23 
are multiplexed together by a multiplexing circuit 30 to 
enable transmission overthe single channel. The output 
of the multiplexing circuit is effectively a frame of data 
for transmission over the channel, and the frame may 
correspond in size to one block of interleaved data. The 
frame data may be interleaved by an intra-frame inter- 
leaving circuit 32 for subsequent transmission by a con- 
ventional modulation and transmission circuit 34. 
[0027] The operation of the coding device 13, 23 
shown in Figure 1 is shown in greater detail with refer- 
ence to Figure 2. 

[0028] Figure 2 part A shows, for the purposes of il- 
lustration, a sequence of input data bits which are sup- 
plied to the coding device. These may be arranged as 
words of a predetermined number of bits or as a contin- 
uous data stream as shown. 

[0029] The channel coding circuit 1 4, 24 applies con- 
volutional coding to the input data stream and generates 
a bit stream having a greater number of bits. In the ex- 
ample shown in Figure 2, the convolutional coding cir- 
cuit converts a data stream of length k to a stream of 
length n, as shown in Figure 2 part B, which effectively 
increases the number of bits for transmission by n/k. In- 
terleaving is applied to the coded data words and in the 
example shown in Figure 2 the Inter-frame interleaving 
circuit 1 6 operates on B-bIt words from the coded data 
stream and applies a block interleaving algorithm with 
a depth of 4. Thus, the interleaving circuit bitwise fills an 
interieaving matrix of 4 columns and 8 rows, row by row. 
[0030] The block of data represented in Figure 2 part 
C is subjected to a deletion or repetition pattern in order 
to alter the bit rate so that all signals when multiplexed 
together produce a data stream which can be handled 
by the available transmission channel. 
[0031 ] The applicant has recognised that the deletion 
or repetition pattern should be selected such that the 
deleted or repeated bits should not be required to enable 
all bits from the digital input to be reconstructed. 
[0032] As one example, the assumption can be made 
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that a convolutional coding circuit of low constraint 
length is employed. The effect of this is that there is al- 
nnost direct mapping between the coded data and the 
input data, so that adjacent coded data bits will provide 
information concerning adjacent bits of the digital input 
signal. The deletion or repetition of adjacent input bits 
should be avoided, because (i) in the case of deletion 
of bits, the probability of error in transmission in respect 
of that part of the input data is increased, and (ii) in the 
case of repetition of bits, the extra capacity should be 
distributed evenly over the input data stream in order for 
the repetition to improve the overall error performance 
of the transmission. It will be possible to avoid deletion 
of adjacent bits in the digital input for low puncturing 
rates. 

[0033] Simply applying deletion or repetition to the 
output of the interleaving circuit 16, 26 may give poor 
results depending on the interleaving depth (number of 
columns) and deletion/repetition rate. For example, if 
every fourth bit is deleted or repeated when the block of 
data represented by Figure 2 part C is read out (column 
by column), the result will be to delete or repeat four 
adjacent bits in the first row (A^^ to A^4) and in the fifth 
row (A31 to A34). 

[0034] Consequently, in the deletion/repetition pat- 
tern shown in Figure 2 part D the bits for deletion or rep- 
etition have been selected with a maximum of one such 
bit on each row of the interleaving matrix. In the partic- 
ular example shown in Figure 2, the deletion pattern for 
each interleaved word 44 is offset with respect to the 
adjacent interleaved word or words within the block. For 
example, interleaved word 44a has a deletion/repetition 
pattern of (100001 00) applied to it, whereas interleaved 
word 44b has a deletion/repetition pattern of (01 00001 0) 
applied to it, and so on. By offsetting the pattern in ad- 
jacent columns the problem of deleting or repeating ad- 
jacent bits is avoided and the pattern is straightforward 
to implement. 

[0035] In a more general case the details of the dele- 
tion/repetition pattern chosen will depend on the size of 
the interleaving matrix and the amount of deletion or rep- 
etition. In particular, the interteaving matrix may be rath- 
er larger than the simple example shown in Figure 2. 
For a matrix having N columns a suitable deletion/rep- 
etition pattern may be obtained by selecting one bit in 
every P bits, proceeding row by row through the matrix. 
If P is for example equal to N+1 a pattern similar to that 
in Figure 2 part D, with adjacent columns offset by one 
row, will result. 

[0036] Also, the interleaving circuit 16, 26 may be 
more complex than that presented by way of example 
above. Many alternative interleaving circuits suitable for 
use in a coding device in accordance with the present 
invention will be known to the skilled person, for exam- 
ple re-ordering the columns of the interleaving matrix 
before it is read out. Hence the deletion/repetition pat- 
tern wilt need to be modified to take account of the char- 
acteristics of the interleaving circuit. One method of do- 



8 

tng this is to determine the maximum deletion/repetition 
rate (say one bit in every P), and to apply an input data 
stream to the interleaving circuit in which every Pth bit 
is set. The output from the interleaving circuit is then a 

5 suitable deletion/repetition pattern. It can be seen that 
the deletion/repetition pattern of Figure 2 part D could 
have been obtained by applying to the interleaving cir- 
cuit 1 6, 26 a data stream in which every fifth bit was set. 
[0037] The pattern shown in Figure 2 part D may rep- 

10 resent a maximum amount of puncturing or bit repetition 
which is allowed. In this case, for lower puncturing or 
repetition rates it would be possible to select only a pro- 
portion of the deletion or repetition bits in order to 
achieve the desired final bit rate. 

^5 [0038] A puncturing limit may be set as a general limit, 
or may be determined for each data input channel, even 
dynamically. In this case, deterministic algorithms or 
mappings for the exact puncturing can be devised to 
achieve any particular puncturing rate. Non-uniform 

20 puncturing grids may also be considered. 

[0039] A puncturing or repetition pattern may be de- 
termined for the maximum interleaving depth, and the 
pattern for a different coding device within the commu- 
nications system and having a different interleaving 

25 depth may be defined as a reduced number of columns 
of the larger pattern. Each frame for transmission may 
then be associated with one of the possible puncturing 
columns (e.g. 44a, 44b), depending on the interleaving 
depth, and the particular puncturing or repetition for 

30 each frame can be determined by the receiving circuitry 
simply from knowledge of the interteaving depth of the 
respective coding circuit, without additional signalling. 
[0040] Although two input channels have been shown 
in the diagrams as being multiplexed together to be 

35 transmitted over a single channel, it is of course possible 
to multiplex together a much greater number of input 
channels. 

[0041] Convolutional coding has been described as 
one particular example of coding technique, but other 

40 FEC schemes will be apparent to those skilled in the art, 
such as block coding schemes or turbo coding. 
[0042] One particular application of the invention is for 
the up-link signal from a mobile telecommunications sta- 
tion to a base station, and in which the mobile station 

45 can support different types of data source. A straightfor- 
ward block interieaver has been described, although 
various other interteaving options will be apparent to 
those skilled in the art. Whatever the interteaving meth- 
od chosen, the repetition or deletion pattern implement- 

50 ed by the invention takes into account the effect of the 
interteaving operation so that the deletion/repetition pat- 
tern is selected having regard to the original data se- 
quence. 

[0043] A decoding device will also be required as part 
55 of a receiving system to form a complete communication 
system. An example of the decoding device is shown 
schematically in Figure 3, and compnses a data recon- 
struction circuit 50 which receives a de-multiplexed in- 
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put. The reconstructed data is supplied to a de-interleav- 
ing circuit 52, and to a channel decoder 54. 
[0044] For a punctured transmission, the data recon- 
struction circuit 50 fills in the punctured bits with dunnmy 
bits. This enables the de-interleaving to be perfomned 
to reconstruct the coded input sequence, but with sonne 
dunnmy bits. The decoding circuit can derive the location 
of the dummy bits from the known interleaving matrix 
and the known puncturing pattem, and can thereby ig- 
nore the dummy bits during the reconstruction of the 
original data sequence. 

[0045] For a transmission having repeated bits, the 
data reconstruction circuit 50 will remove the bit repeti- 
tionS: but will also use those repetitions to provide an 
estimation of the value of the respective bit with lower 
probability of error. A soft combining technique may be 
used to derive the most probable value for the bit con- 
cerned from the plurality of repetitions received. 
[0046] The coding system described may be used on- 
ly for an up-link transmission in a cellular cordless tele- 
phone network, or it may be used for both the up- and 
down-link transmission channels in such a network. The 
system may be implemented in the UMTS cordless 
communications network. 

Industrial Applicability 

[0047] The present invention is applicable to radio 
communication systems such as UMTS, 



Claims 

1. A transmitter for use in a communication system, 
the transmitter comprising a digital input (12,22), a 
coding device (13,23) for generating data bits for 
transmission, and means for transmitting the data 
bits during respective frames of a transmission 
channel, characterised In that the coding device 
comprises a coding circuit (14,24) for generating a 
coded output having a greater number of bits than 
the digital input, an interieaving circuit (16,26) for 
operating on the coded output to generate a data 
block comprising a plurality of interleaved words, 
and a rate matching circuit (1 8,28) for adjusting the 
number ot bits in the data block, the rate matching 
circuit having means for adjusting the number of bits 
in the data block using a rate matching pattern (44) 
to provide data bits, and In that means are provided 
for selecting the rate matching pattern depending 
on the characteristics of the coding circuit (14,24) 
and of the interieaving circuit (16,26). 

2. A transmitter as claimed in claim 1 , characterised 
in that means are provided for selecting the rate 
matching pattern in such a way that all bits of the 
digital input can be derived from the remainder of 
the bits in successive interieaved blocks. 



3. A transmitter as claimed in claim 1 or 2, character- 
ised in that the rate matching pattem (44a,44b) for 
each interleaved word within the data block is offset 
with respect to the adjacent interieaved word or 

5 words within the block. 

4. A transmitter as claimed in any one of claims 1 to 

3, characterised in that means are provided for se- 
lecting the rate matching pattern (44) as a function 

10 of the interieaving depth of the interieaving circuit 
(16,26). 

5. A transmitter as claimed in any one of claims 1 to 

4, characterised in that the coding circuit applies 
15 convolutional coding and in that means are provid- 
ed for selecting the rate matching pattem (44) as a 
function of the constraint length of the convolutional 
code. 

20 6. A transmitter as claimed in any one of claims 1 to 

5, comprising a plurality of coding devices (13,23), 
each for coding a respective digital input, and a mul- 
tiplexer (30) for combining output data words of the 
coding devices for subsequent transmission by the 

25 transmission means on a single transmission chan- 
nel. 

7. A transmitter as claimed in daim 6, wherein the out- 
puts of different coding devices (1 3,23) are selected 

30 to have different data rates, the combined data rate 
con^esponding to the channel capacity of the trans- 
mission channel. 

8. A receiver for use in a communication system, the 
35 receiver comprising means for receiving a coded 

digital signal comprising a received data block com- 
prising a plurality of interieaved words, the data 
block having been processed by a coding device 
(1 3,23) to adjust the number of bits in the data block 

40 according to a rate matching pattern, the receiver 
further comprising a data reconstruction circuit (50) 
having means for adjusting the number of bits in the 
data block to reverse the action of the coding de- 
vice, thereby reconstructing the interieaved words, 

45 a de-interleaving circuit (52) having means for gen- 
erating each of the plurality of interieaved words, 
and a channel decoder (54), characterised in that 
means are provided for selecting the rate matching 
pattern depending on the characteristics of thecod- 

50 ing device. 

9. A method of operating a transmitter for use in a 
communication system, the method comprising op- 
erating on a digital input to generate a coded output 

55 having a greater number of bits than the digital in- 
put, operating on the coded output to generate a 
data block comprising a plurality of interieaved 
words and adjusting the number of bits in the data 
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block using a rate matching pattern (44) to provide 
data bits for transmission during respective frames 
of a transmission channel, wherein the rate match- 
ing pattern is selected depending on the character- 
istics of the coding and interleaving operations. 5 

10. A method of operating a receiver for use in a com- 
munication system, the method comprising receiv- 
ing a coded digital signal comprising a received da- 
ta block comprising a plurality of interleaved words, io 
the data block having been processed to adjust the 
number of bits in the data block, adjusting the 
number of bits in the data block according to a rate 
matching pattern (44), thereby reconstructing the 
interleaved words, and de-interleavtng and decod- is 
ing the words to generate an output digital signal, 
wherein the rate matching pattern is selected de- 
pending on the characteristics of the coding and in- 
terleaving operations performed on the transmitted 
data. 20 
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